Multiple Sequence Alignment with Evolutionary-Progressive Method
نویسندگان
چکیده
A new evolutionary-progressive method for Multiple Sequence Alignment problem is proposed. The method efficiently combines flexibility of evolutionary approach with speed and accuracy of progressive technique. The results show that the hybrid method is an interesting alternative for purely genetic or purely progressive approaches.
منابع مشابه
Two Phase Evolutionary Method for Multiple Sequence Alignments
This paper presents a new evolutionary method, namely, a Two Phase evolutionary algorithm for multiple sequence alignments. This method is composed of different types of evolutionary algorithms, that is, an evolutionary progressive multiple sequence alignment method (abbreviated to ET) and Sequence Alignment by Genetic Algorithm (abbreviated to SAGA). The former is employed to obtain efficientl...
متن کاملPAC: Progressive Alignment with Consensus Sequences
is one of the major open problems in computational molecular biology. The purpose of this study was to provide a new method, PAC (Progressive Alignment with Consensus Sequences), for calculation of multiple amino acid sequence alignments. In PAC, multiple alignments are built by the successive application of pairwise alignment algorithms; the distance between two groups is defined as the distan...
متن کاملAn Efficient Progressive Alignment Algorithm for Multiple Sequence Alignment
Analyzing and comparing the string representations of sequences reveals a lot of useful information about the sequences. As new biological sequences are being generated at exponential rates, sequence comparison is becoming increasingly important to draw functional and evolutionary inference of proteins. This paper presents a partitioning approach for biomolecular sequence alignment that signifi...
متن کاملAn Application of the ABS LX Algorithm to Multiple Sequence Alignment
We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...
متن کاملA simple genetic algorithm for multiple sequence alignment.
Multiple sequence alignment plays an important role in molecular sequence analysis. An alignment is the arrangement of two (pairwise alignment) or more (multiple alignment) sequences of 'residues' (nucleotides or amino acids) that maximizes the similarities between them. Algorithmically, the problem consists of opening and extending gaps in the sequences to maximize an objective function (measu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007